检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 基于分簇的B+树数据库索引优化算法

胡廷波钟俊

计算机应用 2013, 33 (09): 2474-2476. DOI: 10.11772/j.issn.1001-9081.2013.09.2474

摘要（690）

PDF （604KB）（537）

在数据库中普遍采用的索引结构为适合随机查找的B+树结构,当关键字之间存在顺序关系时,该类索引方式效率较低。针对以上问题,提出了基于分簇的B+树——CB+树(CB+ Tree)结构。该树在B+树的基础上充分考虑了记录集关键字之间的顺序关系,通过降低索引树的高度来提高关键字的索引效率。仿真结果显示,在记录数为100万的情况下,CB+树和B+树效率相当。当记录数达到500万时,CB+树插入用时6.7s，比B+树插入用时7.6s减少了8%;CB+树查询用时9.9s，比B+树查询用时11.1s减少了10%;CB+树删除用时10.1s，比B+树删除用时11.2s减少了10%。由此说明,在记录集关键字有序且记录数大于100万时,提出的CB+树是更为高效的索引结构,且其效率随记录数的增大提升更为明显。

相关文章 | 多维度评价

Select

2. 设备监控图像预处理算法改进及其FPGA实现

张鹏钟俊郭安明彭强

计算机应用 2011, 31 (06): 1706-1708. DOI: 10.3724/SP.J.1087.2011.01706

摘要（1324）

PDF （439KB）（462）

为实现对现场监控图像的实时预处理，针对灰度化和二值化算法复杂度高、计算量大和不易于硬件实现等问题，对图像预处理方法进行了研究。通过重新设计加权平均灰度算法的权重，使灰度算法由浮点运算简化为定点运算，易于现场可编程门阵列（FPGA）实现；提出一个基于Otsu算法的改进评价函数，证明了其与最大类间方差法、最小类内方差法的等价性。进而提出一种适于硬件实现的图像预处理算法，并通过Verilog编程以及在Matlab和ModelSim上联合仿真，证明了整个预处理功能的可实现性，最终设计出一种可用于实时图像处理系统前端的基于硬件实现的高速图像预处理模块。